Ozzie Cox es un agente de la CIA que está escribiendo sus memorias en un CD, pero su mujer se lo roba y va a parar a manos de los empleados de un gimnasio, que no son muy listos, pero que intentan chantajear a Cox. La CIA, naturalmente, interviene en el asunto, que se complica cuando el empleado del gimnasio (Pitt) se encuentra con el amante de la mujer de Cox. Basada en la novela "Burn Before Reading: Presidents, CIA Directors, and Secret Intelligence" del ex jefe de la CIA Stansfield Turner.

Intentando superar el trauma que le ha dejado el fracaso de su última misión, donde no pudo evitar que muriera la mofeta que tenía que rescatar, el inefable detective Ace Ventura es requerido en su retiro en un monasterio de monjes budistas por un extraño personaje que le ofrece una fuerte suma de dinero para que trate de encontrar el animal sagrado de una tribu.